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Beschreibung 

Verfahren und Aziordnung zur Trans£ormat:lon exnes Blldberelchs 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Transformation eines Bildbereichs 

Ein solches Verfahren mit dazugehoriger Anordnung ist bekannt 
aus [1] . Das bekannte Verfahren dient im MPEG-Standard als 
Codierverf ahren und basiert im wesentlichen auf der hybriden 
DCT (Diskreten Cosinus Transformation) mit Bewegungs- 
kompensation. Ein ahnliches Verfahren wird fur die 
Bildtelefonie mit n x 64kbit/s (CCITT-Empf ehlung H.261), fiir 
die TV-Kontribution (CCR-Empf ehlung 723) mit 34 bzw. 45Mbit/s 
und fur Multimedia-Applikationen mit l,2Mbit/s (ISO-MPEG-1) 
verwendet. Die hybride DCT besteht aus einer zeitlichen 
Verarbeitungsstuf e, die die Verwandtschaf t sbeziehungen 
auf einanderf olgender Bilder ausnutzt, und einer ortlichen 
Verarbeitungsstuf e, die die Korrelation innerhalb eines 
Bildes ausnutzt, 

Die ortliche Verarbeitung ( Intraf rame-Codierung) entspricht 
im wesentlichen der klassischen DCT-Codierung . Das Bild wird 
in Blocke von 8x8 Bildpunkten zerlegt, die jeweils mittels 
DCT in den Frequenzbereich transf ormiert werden. Das Ergebnis 
ist eine Matrix von 8x8 Koef f izienten, die naherungsweise die 
zweidimensionalen Ortsf requenzen im transf ormierten Bildblock 
widerspiegeln. Ein Koeffizient mit Frequenz 0 (Gleichanteil ) 
stellt einen mittleren Grauwert des Bildblocks dar. 

Nach der Transformation findet eine Datenexpansion statt. 
Allerdings wird in natiirlichen Bildvorlagen eine 
Konzentration der Energie um den Gleichanteil (DC-Wert) 
stattfinden, wahrend die hochstf requenten Koef f izienten meist 
Null sind. 
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In einem nachsten Schritt erfolgt eine spektrale Gewichtung 
der Koef f izienten, so dali die Amplitudengenauigkeit der 
hochf requenten Koef f izienten verringert wird. Hierbei niitzt 
man die Eigenschaf ten des menschlichen Auges aus, das hohe 
Ortsf requenzen weniger genau auflost als niedrige. 

Ein zweiter Schritt der Datenreduktion erfolgt in Form einer 
adaptiven Quantisierung, durch die die Amplitudengenauigkeit 
der Koef f izienten weiter verringert wird bzw. durch die die 
kleinen Amplituden zu Null gesetzt werden. Das Mali der 
Quantisierung hangt dabei vom Fullstand des Ausgangspuf f ers 
ab: Bei leerem Puffer erfolgt eine feine Quantisierung, so 
daJi mehr Daten erzeugt werden, wahrend bei vollem Puffer 
grober quantisiert wird, wodurch sich die Datenmenge 
reduziert . 

Nach der Quantisierung wird der Block diagonal abgetastet 
( "zigzag"-Scanning) , anschlieftend erfolgt eine 
Entropiecodierung, die die eigentliche Datenreduktion 
bewirkt. Hierfiir werden zwei Effekte ausgenutzt: 

1. ) Die Statistik der Amplitudenwerte (hohe Amplitudenwerte 

treten seltener auf als kleine, so dali den seltenen 
Ereignissen lange und den haufigen Ereignissen kurze 
Codeworter zugeordnet werden { Variable-Length-Codierung, 
VLC) . Auf diese Weise ergibt sich im Mittel eine 
geringere Datenrate als bei einer Codierung mit fester 
Wortlange. Die variable Rate der VLC wird anschlieliend 
im Puf f erspeicher geglattet. 

2. ) Man nutzt die Tatsache aus, daft von einem bestimmten 

Wert an in den meisten Fallen nur noch Nullen folgen. 
Statt aller dieser Nullen iibertragt man lediglich einen 
EOB-Code (End Of Block), was zu einem signif ikanten 
Codiergewinn bei der Kompression der Bilddaten fuhrt. 
Statt der Ausgangsrate von 512bit sind in dem 
angegebenen Beispiel nur 46bit fur diesen Block zu 
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iibertragen, was einem Kompressionsf aktor von liber 11 
entspricht. 

Einen weiteren Kompressionsgewinn erhalt man durch die 
5 zeitliche Verarbeitung (Interf rame-Codierung) . Zur Codierung 
von Dif f erenzbildern wird weniger Datenrate benotigt als fur 
die Originalbilder , denn die Amplitudenwerte sind weita-us 
geringer . 

10 Allerdings sind die zeitlichen Differenzen nur klein, wenn 
auch die Bewegungen im Bild gering sind. Sind hingegen die 
Bewegungen im Bild groli, so entstehen grolie Differenzen, die 
wiederum schwer zu codieren sind. Aus diesem Grund wird die 
Bild-zu-Bild-Bewegung gemessen (Bewegungsschatzung) und vor 

15 der Dif f erenzbildung kompensiert (Bewegungskompensation) . 

Dabei wird die Bewegungsinf ormation mit der Bildinf ormation 
iibertragen, wobei iiblicherweise nur ein Bewegungsvektor . pro 
Makroblock (z.B. vier 8x8-Bildblocke) verwendet wird. 

20 Noch kleinere Amplitudenwerte der Dif f erenzbilder werden 
erhalten, wenn statt der verwendeten Pradiktion eine 
bewegungskompensierte bidirektionale Pradiktion benutzt wird. 

Bei einem bewegungskompensierten Hybridcoder wird nicht das 
25 Bildsignal selbst transf ormiert , sondern das zeitliche 

Dif f erenzsignal . Aus diesem Grund verfugt der Coder auch iiber 
eine zeitliche Rekursionsschleif e, denn der Pradiktor mufi den 
Pradiktionswert aus den Werten der bereits ubertragenen 
(codierten) Bilder berechnen. Eine identische zeitliche 
30 Rekursionsschleife befindet sich im Decoder, so dafi* Coder und 
Decoder vollig synchronisiert sind. 

Im MPEG-2-Codierverfahren gibt es hauptsachlich drei 
verschiedene Methoden, mit denen Bilder verarbeitet werden 
35 konnen: 
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I-Bilder: Bei den I-Bildern wird keine zeitliche Pradiktion 
verwendet, d.h., die Bildwerte werden direkt 
transf ormiert und codiert, wie in Bild 1 
dargestellt. I-Bilder werden verwendet, urn den 
Decodiervorgang ohne Kenntnis der zeitlichen 
Vergangenheit neu beginnen zu konnen, bzw. urn eine 
Resynchronisation bei Ubertragungsf ehlern zu 
erreichen . 

P-Bilder: Anhand der P-Bilder wird eine zeitliche Pradiktion 
vorgenommen, die DCT wird auf den zeitlichen 
Pradiktionsf ehler angewandt, 

B-Bilder: Bei den B-Bildern wird der zeitliche bidirekt ionale 
Pradiktionsf ehler berechnet und anschlieliend 
transf ormiert . Die bidirektionale Pradiktion 
arbeitet grundsatzlich adaptiv, d.h. es wird eine 
Vorwartspradiktion, eine Ruckwartspradiktion oder 
eine Interpolation zugelassen. 

Ein Bildsequenz wird bei der MPEG-2-Codierung in sog. GOPs 
(Group Of Pictures) eingeteilt. n Bilder zwischen zwei 
I-Bildern bilden eine GOP. Der Abstand zwischen den P-Bildern 
wird mit m bezeichnet, wobei sich jeweils m-1 B-Bilder 
zwischen den P-Bildern befinden. Die MPEG-Syntax tiberlaflt es 
jedoch dem Anwender, wie m und n gewahlt werden. m=l 
bedeutet, daft keine B-Bilder verwendet werden, und n=l 
bedeutet, daft nur I-Bilder codiert werden. 

Bevorzugt erfolgt im Rahmen der DCT-Transf ormation auf Seite 
des Encoders eine spalten- bzw. zeilenweise Transformation. 
Dabei erfolgt die Art der Transformation fur alle Bilddaten 
gleich, was fiir bestimmte Bilddaten von Nachteil ist. 

Die Aufgabe der Erfindung besteht darin, einen Bildbereich zu 
transformieren, wobei die Reihenfolge von vertikaler und 



GR 99 P 1137 



5 

horizontaler Transformation von vorgegebenen Bedingungen 
abhangt, die gezielt berucksichtigt werden. 

Dabei kann eine deutliche Verbesserung der Bildqualitat 
erreicht werden . 

Diese Aufgabe wird gemaJi den Merkmalen der unabhangigen 
Patentanspriiche gelost. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Ansprlichen. 

Zur Losung der Aufgabe wird ein Verfahren zur Transformation 
eines Bildbereichs angegeben, bei dem von einer 
Entscheidungseinheit zuerst eine vertikale Transformation des 
Bildbereichs und anschlieliend eine horizontale Transformation 
des Bildbereichs oder umgekehrt zuerst die horizontale 
Transformation und danach die vertikale Transformation 
durchgef iihrt werden . 

Eine Weiterbildung besteht darin, daB der Bildbereich eine 
unregelmaliige Struktur aufweist. 

Dabei ist es insbesondere von Vorteil, dal^, abhangig von 
einem vorgegebenen oder einem ermittelten Wert in der 
Entscheidungseinheit bzw. von der Entscheidungseinheit, die 
Reihenfolge der Transf ormationen ermittelt werden kann. So 
kann, abhangig von dem zu transf ormierenden Bildbereich und 
speziellen fur ihn kennzeichnenden Merkmalen, die Reihenfolge 
von horizontaler und vertikaler Transformation durch die 
Entscheidungseinheit so vorgegeben werden, dai3 im Hinblick 
auf die Kompression des Bildbereichs ein moglichst gutes 
Ergebnis erzielt wird. 

Insbesondere bei einer unregelmaliigen Struktur des 
Bildbereichs ist die Reihenfolge der Transf ormationen 
entscheidend, da nach jeder vertikalen oder horizontalen 
Transformation eine Umsortierung von Bildpunkten des 
unregelmaliigen Bildbereichs erfolgt und dadurch eine 
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Korrelation der Bildpunkte im Ortsbereich verlorengehen kann. 
Eine solche Umsortierung kann insbesondere eine Ausrichtung 
entlang einer horizontalen oder einer vertikalen Achse 
(Linie) sein. 

Von der Entscheidungseinheit wird vorzugsweise anhand 
spezieller Merkmale bzw. eines speziellen Merkmals des 
Bildbereichs, seiner Ubertragungsart oder eines fiir ihn 
charakteristischen Merkmals die Reihenfolge der 
Transf ormationen ermittelt. 

Eine Ausgestaltung besteht darin, daI3 die Ausrichtung des 
Bildbereichs entlang einer horizontalen Linie erfolgt bzw. 
daft die Ausrichtung entlang einer vertikalen Linie erfolgt. 
Dabei werden Bildpunkte der Zeilen des Bildbereichs an der 
vertikalen Linie ausgerichtet bzw. Bildpunkte der Spalten des 
Bildbereichs an der horizontalen Linie ausgerichtet. 
Insbesondere erfolgt nach jeder Transformation (vertikal oder 
horizontal) eine entsprechende Ausrichtung. Durch die 
Ausrichtung, d.h. die Verschiebung von Zeilen bzw. Spalten 
des Bildbereichs, geht eine Korrelation im Ortsbereich unter 
Umstanden verloren (bei einer unregelmafiigen Struktur fur den 
Bildbereich) , da ursprunglich nebeneinander liegende 
Bildpunkte nach der Ausrichtung nicht mehr zwangslaufig 
nebeneinander liegen werden (z.B. Korrelation im 
Ortsbereich) . Diese Information wird insbesondere benutzt, um 
die Entscheidung liber die Reihenfolge der Transf ormationen 
innerhalb der Entscheidungseinheit dahingehend zu treffen, 
daft die Korrelation von im Orts- oder Zeitbereich 
nebeneinander liegenden Bildpunkten optimal ausgenutzt wird. 

Eine Ausgestaltung besteht ferner darin, daft von der 
Entscheidungseinheit zur Bestimmung der Reihenfolge von 
vertikaler und horizontaler Transformation mindestens einer 
der folgenden Mechanismen berucksichtigt wird: 
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a) Bei einer Obertragung im Zeilensprungverf ahren 
(interlaced) wird nur jede zweite Zeile eines Bildes 
dargestellt (und iibertragen) . Durch ein Abwechseln der 
jeweils anderen zweiten Zeilen entstehen zeitversetzt 
Bilder, die Bewegtbilder darstellen, wobei sich die Zeilen 
jeweils zweier zeitlich auf einanderf olgender Bilder zu 
einem Vollbild erganzen. In der Entscheidungseinheit wird 
z.B. anhand des Bildheaders ermittelt, ob eine solche 
Obertragung in Zeilensprungverf ahren vorliegt. Liegt ein 
Zeilensprungverf ahren vor, so wird zuerst die horizontale 
und anschlieliend die vertikale Transformation 

durchgef iihrt . Dabei wird ausgenutzt, dafi bei dem 
Zeilensprungverf ahren nur jede zweite Zeile iibertragen 
wird und somit die Korrelation von Bildpunkten innerhalb 
einer Zeile hoher ist als entlang einer Spalte. 

b) Ein anderer Mechanismus besteht darin, daft, wie oben 
beschrieben, zuerst diejenige Transformation durchgefuhrt 
wird, entlang deren Richtung die Korrelation der zu 
transf ormierenden Bildpunkte des Bildbereichs grofter ist. 

Eine andere Weiterbildung besteht darin, daft bei der 
Transformation eine zusatzliche Dimension berlicksichtigt 
wird, wobei diese zusatzliche Dimension im Hinblick auf die 
Korrelation der Bildpunkte in der zusatzlichen Dimension hin 
untersucht wird. Ein Beispiel besteht darin, daft die 
zusatzliche Dimension eine Zeitachse ist ( 3D-Transf oration) . 

Eine weitere Ausgestaltung besteht darin, daft von der 
Entscheidungseinheit eine Seiteninf ormation erzeugt wird, in 
der die Reihenfolge der Transf ormationen enthalten ist. Die 
Seiteninf ormation entspricht dabei einem Signal, das 
vorzugsweise an einen Empf anger (Decoder) ubertragen wird und 
anhand dessen dieser Empfanger in der Lage ist, die 
Information liber die Reihenfolge der Transf ormationen zu 
entnehmen. Diese Reihenfolge ist bei der inversen Operation 
der Decodierung entsprechend zu beriicksichtigen . 
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Im Rahmen einer anderen Weiterbildung geht aus der 
horizontalen Transformation die vertikale Transformation 
hervor, indem vor der Transformation eine Spiegelung an einer 
45°-Achse durchgefuhrt wird. Entsprechend geht aus der 
vertikalen Transformation eine horizontale Transformation 
hervor. Durch die Spiegelung wird (virtuell) die 
Transf ormationsreihenf olge vertauscht . 

Das Verfahren eignet sich zum Einsatz in einem Coder zur 
Kompression von Bilddaten, z.B. einem MPEG-Bildcoder . Ein 
entsprechender Decoder wird vorzugsweise erweitert um eine 
Auswertemoglichkeit des Seiteninf ormationssignals , um bei der 
Decodierung des Bildbereichs die richtige Reihenfolge von 
vertikaler und horizontaler Transformation (bzw. die jeweils 
dazu inverse Operation) durchfuhren zu konnen, 

Vorzugsweise arbeiten Coder und Decoder nach einem MPEG- 
Standard Oder nach einem H . 26x-Standard . 

Eine Weiterbildung besteht darin, dali die Transformation eine 
DCT-Transf ormation bzw. eine dazu inverse IDCT-Transf ormat ion 
ist * 

Weiterhin wird zur Losung der Aufgabe eine Anordnung zur 
Transformation eines Bildbereichs angegeben mit einer 
Entscheidungseinheit , anhand derer eine vertikale 
Transformation des Bildbereichs und anschlieiiend eine 
horizontale Transformation des Bildbereichs oder umgekehrt 
zuerst die horizontale Transformation und danach die 
vertikale Transformation des Bildbereichs durchfuhrbar sind. 

Diese Anordnung ist insbesondere geeignet zur Durchfuhrung 
des erf indungsgemafien Verfahrens oder einer seiner, vorstehend 
erlauterten Weiterbildungen . 
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Ausf iihrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnungen dargestellt und erlautert. 

Es zeigen 

Fig.l eine Skizze, die Schritte einer Transformation eines 
Bildbereichs darstellt ; 

Fig. 2 eine Skizze, die eine Entscheidungseinheit und die 
daraus generierten Signale/Werte darstellt; 

Fig. 3 eine Skizze, die einen Sender und Empf anger zur 
Bildkompression darstellt; 

Fig. 4 eine Skizze mit einem Bildcoder und einem Bilddecoder 
in hoherer Detaillierung; 

Fig. 5 eine mogliche Auspragung der Entscheidungseinheit in 
Form einer Prozessoreinheit . 

In Fig.l sind Schritte einer Transformation, insbesondere 
einer DCT-Transf ormation fur einen vorgegebenen Bildbereich, 
welcher Bildbereich eine unregelmaJiige Struktur aufweist, 
dargestellt. Ein Schritt 101 zeigt die unregelmafiige Struktur 
des Bildbereichs in einem Zeilensprungverf ahren, angedeutet 
durch jede zweite belegte Zeile. Der Bildbereich wird dabei 
zusammengesetzt aus den Zeilen 105, 106, 107 und 108. In 
einem Schritt 102 ist das tatsachlich im 

Zeilensprungverf ahren dargestellte Bild gezeigt, das wiederum 
die Zeilen 105 bis 108 aufweist. Die Korrelation dieses 
Bildbereiches mit unregelmaliiger Struktur ist entlang der 
Zeilen besonders hoch. Entsprechend werden bei dem 
Zeilensprungverf ahren zuerst die Zeilen transf ormiert nachdem 
sie zuvor entlang einer vertikalen Linie 109 ausgerichtet 
wurden. Durch die Ausrichtung ergibt sich eine 
spaltenbezogene Verschiebung nebeneinanderliegender 
Bildpunkte. Die vertikale Transformation erfolgt in dem 
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Schritt 103. Zuvor wird eine horizontale Ausrichtung entlang 
einer horizontalen Linie 110 durchgef iihrt . 

Auch ware es moglich, eine Transformation entlang einer 
Zeitachse (zusatzlich) zu beriicksichtigen . So kann der 
Schritt 101 auch interpretiert werden als eine Darstellung 
mehrerer Zeilen 105 bis 108 bzw. mehrerer Bildbereiche 105 
bis 108, die entlang einer Zeitachse 111 zu jeweils 
verschiedenen Zeitpunkten abgetastet werden. Die 
Ortsinf ormation in den jeweiligen Zeilen 105 bis 108 bzw. den 
jeweiligen Bildbereichen 105 bis 108 ist hoch, wohingegen 
durch die Abtastung entlang der Zeitachse 111 in Richtung der 
Zeitdimension niedrigere Korrelationen zwischen den einzelnen 
Zeilen 105 bis 108 bzw. Bildbereichen 105 bis 108 gegeben 
sind. 

In Fig. 2 ist eine Skizze dargestellt, die eine 
Entscheidungseinheit und die daraus generierten Signale / 
Werte darstellt. Ein Eingangssignal Oder mehrere 
Eingangssignale 200 dienen der Entscheidungseinheit 201 zur 
Ermittlung, welche von mehreren Transf ormationen (horizontal, 
vertikal, zeitlich) in welcher Reihenfolge durchgefuhrt 
werden sollen, urn jeweils die Korrelationen im Orts- oder 
Zeitbereich moglichst gut auszunutzen, d.h. hohe 
Korrelationen derart zu berucksichtigen, daJi eine zugehorige 
Transformation zuerst durchgefuhrt wird. Als Beispiel dient 
das in Figur 1 diskutierte Zeilensprungverf ahren, anhand 
dessen die Entscheidungseinheit 201 die horizontale 
Transformation vor der vertikalen Transformation durchf iihrt. 
Die eigentlichen Transf ormationen werden in einer Einheit 202 
durchgefuhrt, worin ebenfalls eine Ausrichtung der 
Bildbereiche erfolgt. Die sich ergebenden Koef f izienten 203 
sind das Ergebnis der Transf ormationseinheit 202 (vergleiche 
auch Darstellung im Schritt 104) . Ferner wird von der 
Entscheidungseinheit 201 eine Seiteninf ormation 203 erzeugt, 
die die Reihenfolge der durchzuf iihrenden Transf ormationen 
beinhaltet . 
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Die in Fig. 2 dargestellte Anordnung ist insbesondere Teil 
eines Senders (Coders) 301, wie er in Fig. 3 gezeigt ist. Von 
dem Sender 301 werden Bilddaten 303, vorzugsweise in 
komprimierter Form, zu einem Empf anger (Decoder) 302 
ubertragen. Die in Figur 2 beschriebene Seiteninf ormation 203 
wird ebenfalls (hier gekennzeichnet durch eine Verbindung 
304) von dem Sender 301 zu dem Empf anger 302 ubertragen. Dort 
wird die Seiteninf ormation 304 decodiert und daraus die 
Information liber die Reihenfolge der Transf ormationen 
erhalten. 

Auch sei darauf hingewiesen, dafi es prinzipiell zwei 
Moglichkeiten zur .Durchf uhrung der Transf ormationen gibt : 
Entweder werden tatsachlich beide Transf ormationen 
(horizontal und vertikal) vertauscht. Dies fuhrt 
programmtechnisch zu einem nicht unerheblichen Aufwand. 
Alternativ dazu kann die Reihenfolge der Transf ormationen 
festgelegt werden (anhand der Entscheidungseinheit 201), 
wobei die vertikale Transformation aus der horizontalen 
Transformation hervorgeht, indem der Bildbereich an einer 
45°-Achse (links oben nach rechts unten) gespiegelt wird. 
Durch die Spiegelung wird (virtuell) die 

Transf ormationsreihenfolge vertauscht. Entsprechend ist die 
Spiegelungsoperation auf Seiten des Empfangers 302 zu 
berucksicht igen . 

Fig. 4 zeigt einen Bildcoder mit einem zugehorigen Bilddecoder 
in hoherem Detaillierungsgrad (blockbasiertes 
Bildcodierverf ahrens gemaJi H . 263-Standard) . 

Ein zu codierender Videodatenstrom mit zeitlich 
auf einanderf olgenden digitalisierten Bildern wird einer 
Bildcodierungseinheit 201 zugefuhrt. Die digitalisierten 
Bilder sind unterteilt in Makroblocke 202, wobei jeder 
Makroblock 16x16 Bildpunkte hat. Der Makroblock 202 umfafit 4 
Bildblocke 203, 204, 205 und 206, wobei jeder Bildblock 8x8 
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Bildpunkte, denen Luminanzwerte (Helligkeitswerte ) zugeordnet 
sind, enthalt. Weiterhin umfalit jeder Makroblock 202 zwei 
Chrominanzblocke 207 und 208 mit den Bildpunkten zugeordneten 
Chrominanzwerten (Farbinf ormation, Farbsattigung) . 

Der Block eines Bildes enthalt einen Luminanzwert 
(=Helligkeit ) , einen ersten Chrominanzwert (=Farbton) und 
einen zweiten Chrominanzwert (=Farbsattigung) . Dabei werden 
Luminanzwert, erster Chrominanzwert und zweiter 
Chrominanzwert als Farbwerte bezeichnet. 

Die Bildblocke werden einer Transf ormationscodierungseinheit 
209 zugefiihrt. Bei einer Dif f erenzbildcodierung werden zu 
codierende Werte von Bildblocken zeitlich vorangegangener 
Bilder von den aktuell zu codierenden Bildblocken abgezogen, 
es wird nur die Dif f erenzbildungsinf ormation 210 der Trans- 
format ions codierungseinheit (Diskrete Cosinus Transformation, 
DCT) 209 zugefiihrt. Dazu wird liber eine Verbindung 234 der 
aktuelle Makroblock 202 einer Bewegungsschat zungseinheit 229 
mitgeteilt. In der Transf ormationscodierungseinheit 209 
werden fur die zu codierenden Bildblocke bzw. 
Dif f erenzbildblocke Spektralkoef f izienten 211 gebildet und 
einer Quantisierungseinheit 212 zugefuhrt. Diese 
Quantisierungseinheit 212 entspricht der erf indungsgemaften 
Vorrichtung zur Quantisierung . 

Quantisierte Spektralkoef f izienten 213 werden sowohl einer 
Scaneinheit 214 als auch einer inversen Quantisierungseinheit 
215 in einem Riickwartspf ad zugefuhrt. Nach einem 
Scanverf ahren, z.B. einem " zigzag"-Scanverf ahren, wird auf 
den gescannten Spektralkoef f izienten 232 eine 
Entropiecodierung in einer daflir vorgesehenen 
Entropiecodierungseinheit 215 durchgef uhrt . Die 
entropiecodierten Spektralkoef f izienten werden als codierte 
Bilddaten 217 uber einen Kanal, vorzugsweise eine Leitung 
Oder eine Funkstrecke, zu einem Decoder ubertragen. 
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In der inversen Quantisierungseinheit 215 erfolgt eine 
inverse Quantisierung der quantisierten Spektralkoef f izienten 
213. So gewonnene Spektralkoef f izienten 218 werden einer 
inversen Transf ormationscodierungseinheit 219 ( Inverse 
Diskrete Cosinus Transformation, IDCT) zugefuhrt. 
Rekonstruierte Codierungswerte (auch Dif f erenzcodierungs- 
werte) 220 werden im Dif f erenzbildmodus einen Addierer 221 
zugefuhrt. Der Addierer 221 erhalt ferner Codierungswerte 
eines Bildblocks, die sich aus einem zeitlich vorangegangenen 
Bild nach einer bereits durchgef lihrten Bewegungskompensation 
ergeben. Mit dem Addierer 221 werden rekonstruierte 
Bildblocke 222 gebildet und in einem Bildspeicher 223 
abgespeichert . 

Chrominanzwerte 224 der rekonstruierten Bildblocke 222 werden 
aus dem Bildspeicher 223 einer Bewegungskompensationseinheit 
225 zugefuhrt. Fur Helligkeitswerte 226 erfolgt eine 
Interpolation in einer dafiir vorgesehenen 

Interpolationseinheit 227. Anhand der Interpolation wird die 
Anzahl in dem jeweiligen Bildblock enthaltener 
Helligkeitswerte vorzugsweise verdoppelt. Alle 
Helligkeitswerte 228 werden sowohl der 
Bewegungskompensationseinheit 225 als auch der 
Bewegungsschatzungseinheit 229 zugefuhrt. Die 

Bewegungsschatzungseinheit 229 erhalt aufierdem die Bildblocke 
des jeweils zu codierenden Makroblocks (16x16 Bildpunkte) 
uber die Verbindung 234. In der Bewegungsschatzungseinheit 
229 erfolgt die Bewegungsschat zung unter Berucksichtigung der 
interpolierten Helligkeitswerte ( "Bewegungsschat zung auf 
Halbpixelbasis" ) . Vorzugsweise werden bei der 
Bewegungsschatzung absolute Differenzen der einzelnen 
Helligkeitswerte in dem aktuell zu codierenden Makroblock 202 
und dem rekonstruierten Makroblock aus dem zeitlich 
vorangegangenen Bild ermittelt. 

Das Ergebnis der Bewegungsschatzung ist ein Bewegungsvektor 
230, durch den eine ortliche Verschiebung des ausgewahlten 
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Makroblocks aus dem zeitlich vorangegangenen Bild zu dem zu 
codierenden Makroblock 202 zum Ausdruck koinint . 

Sowohl Helligkeitsinf ormation als auch Chrominanzinf ormat ion 
bezogen auf den durch die Bewegungsschat zungseinheit 229 
ermittelten Makroblock werden um den Bewegungsvektor 230 
verschoben und von den Codierungswerten des Makroblocks 202 
subtrahiert (siehe Datenpfad 231) . 

Fig. 5 zeigt eine Prozessoreinheit PRZE, die geeignet ist zur 
Durchfiihrung von Transformation und/oder 

Kompression/Dekompression . Die Prozessoreinheit PRZE umfalit 
einen Prozessor CPU, einen Speicher SPE und eine 
Input/Output-Schnittstelle lOS, die liber ein Interface IFC 
auf unterschiedliche Art und Weise genutzt wird: Uber eine 
Graf ikschnittstelle wird eine Ausgabe auf einem Monitor MON 
sichtbar und/oder auf einem Drucker PRT ausgegeben. Eine 
Eingabe erfolgt uber eine Maus MAS oder eine Tastatur TAST. 
Auch verfugt die Prozessoreinheit PRZE uber einen Datenbus 
BUS, der die Verbindung von einem Speicher MEM, dem Prozessor 
CPU und der Input/Output-Schnittstelle lOS gewahrleistet . 
Weiterhin sind an den Datenbus BUS zusatzliche Komponenten 
anschlieJibar , z.B. zusatzlicher Speicher, Datenspeicher 
( Festplatte ) oder Scanner . 
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Patentanspruche 



1. Verfahren zur Transformation eines Bildbereichs , 

bei dem abhangig von einer Entscheidungseinheit zuerst 
eine vertikale Transformation des Bildbereichs und 
anschliefiend eine horizontale Transformation des 
Bildbereichs oder umgekehrt zuerst die horizontale 
Transformation und danach die vertikale Transformation 
durchgef lihrt werden - 

2. Verfahren nach Anspruch 1, 

bei dem der Bildbereich eine unregelmafSige Struktur 
auf weist - 

3. Verfahren nach Anspruch 1 oder 2, 

a) bei dem vor oder nach der vert ikalen Transformation 
eine Ausrichtung des Bildbereichs entlang einer 
horizontalen Linie erfolgt; 

b) bei dem vor oder nach der horizontalen Transformation 
eine Ausrichtung des Bildbereichs entlang einer 
vertikalen Linie erfolgt. 

4. Verfahren nach einem der Anspruche 1. bis 3, 

bei dem von der Entscheidungseinheit mindestens einer der 
folgenden Mechanismen durchgef uhrt werden: 

a) falls der Bildbereich im Zeilensprungverf ahren 
vorliegt, wird zuerst die horizontale und anschliefiend 
die vertikale Transformation durchgef lihrt ; 

b) es wird zuerst diejenige (horizontale oder vertikale) 
Transformation durchgefiihrt entlang derer eine 
Korrelation von Bildpunkten des Bildbereichs starker 
ist . 

5. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem bei der Transformation eine zusatzliche Dimension- 
berticksichtigt wird. 
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6. Verfahren nach Anspruch 5, 

bei dem die zusatzliche Transformation entlang einer 
Zeitdimension durchgefiihrt wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
bei dem von der Entscheidungseinheit eine 

Seiteninf ormation erzeugt wird, in der die Reihenfolge 
der Transf ormationen enthalten ist. 

8. Verfahren nach einem der vorhergehenden Anspriiche, 

bei dem die horizontale Transformation aus der vertikalen 
Transformation hervorgeht, indem vor der Transformation 
eine Spiegelung an einer 45-Grad-Achse durchgefiihrt wird. 

9. Verfahren nach einem der vorhergehenden Ansprtiche, 

bei dem die vertikale Transformation aus der horizontalen 
Transformation hervorgeht, indem vor der Transformation 
eine Spiegelung an einer 45-Grad-Achse durchgefuhrt wird- 

10. Verfahren nach einem der vorhergehenden Anspruche 

zum Einsatz in einem Coder zur Kompression von Bilddaten. 

11. Verfahren nach einem der Anspruche 7 bis. 10 

bei dem die Seiteninf ormation in einem Decoder zur 
Dekompression des Bildbereichs eingesetzt wird. 

12. Verfahren nach Anspruch 10 oder 11, 

bei dem Arbeit sweisen des Coders und/oder des Decoders 
nach einem MPEG-Standard oder nach einem H . 26x-Standard 
bestimmt sind. 

13. Verfahren nach einem der vorhergehenden Anspruche, 

bei dem die Transformation eine DCT-Transf ormation bzw. 
eine dazu inverse IDCT-Transf ormation ist. 

14. Anordnung zur Transformation eines Bildbereichs, 
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mit einer Entscheidungseinheit , die derart eingerichtet 
ist, dafi abhangig von einem von der Entscheidungseinheit 
ermittelten Wert zuerst eine vertikale Transformation des 
Bildbereichs und anschlieliend eine horizontale 
Transformation des Bildbereichs oder umgekehrt zuerst die 
horizontale Transformation und danach die vertikale 
Transformation durchf iihrbar sind . 
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Zusammenf assung 

Verfahren und Anordnung zur Transforma-tlon eines Blldberelchs 

5 Es wird ein Verf ahren zur Transformation eines Bildbereichs 
angegeben, bei dem von einer Entscheidungseinheit zuerst eine 
vertikale Transformation des Bildbereichs und anschliefJend 
eine horizontale Transformation des Bildbereichs oder 
umgekehrt zuerst die horizontale Transformation und danach 
10 die vertikale Transformation durchgefiihrt werden. 
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